package bit_operation;

class Demo20250506 {
    public int missingNumber(int[] nums) {
        // 位运算
        // 将数组中的元素 ^ 在一起
        int ret = 0;
        for (int x : nums) {
            ret ^= x;
        }
        for (int i = 0; i <= nums.length; i++) {
            ret ^= i;
        }
        return ret;


        // // 求和
        // int sum = 0;
        // for (int i = 0; i <= nums.length; i++) {
        //     sum += i;
        // }
        // // 用 sum 减数组中的每个数
        // for (int i = 0; i < nums.length; i++) {
        //     sum -= nums[i];
        // }
        // return sum;
    }
}